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Dans tout le problème, E est un espace vectoriel euclidien de dimension n > 1. 

La norme du vecteur V est notée |V]|. L'objectif des parties I et IT est de montrer que, étant donné 
un entier p > let des vecteurs W1, V2, ...,V, de E tels que W +V2+:..+V, = S, il existe une 
permutation © des p premiers entiers telle que, pour tout k allant de 1 à p, on ait : 


[ou +e+ Va] <IS+r. sup VI 


<i<p 
(La majoration est donc valable quel que soit le nombre p de vecteurs utilisés.) 
La partie ITT est indépendante des deux premières ; dans la partie IV, on étudie une propriété des 
séris semi-convergentes par modification de l’ordre des termes. 


Chaque fois qu’on utilise les coordonnées ou les composantes d’un vecteur d’un espace R?, il est 
sous-entendu qu'il s'agit des coordonnées ou des composantes dans la base canonique. 


I 
Propriété de l’intersection d’un sous-espace affine et d’un hypercube 


Soient p et q deux entiers tels que 1 < q < p et un sous-espace affine de R?. 

On dit que 7 possède la propriété Z, si & contient un point À dont toutes les coordonnées appar- 
tiennent à l'intervalle [0 ; 1], qg d’entre elles, au moins, valant 0 ou 1. 

Soit alors Z un sous-espace affine de R?, de dimension g, contenant un point B dont toutes les 
coordonnées sont dans [0 ; 1}, on se propose de montrer que Z possède la propriété 24. 


1. Donner, sans démonstration, une interprétation géométrique de cette proposition, accompagnée 
d’une figure, dans chacun des cas suivant : 


&: p—=2:q— 1. 
br p=s;q= |]. 
GE D—= og 


2. On prend q=1 et p > q; Z est donc une droite passant par B. 
On désigne par (b1, b2, ..., b,) les coordonnées de B et par (ui, u2, ..., uw») les composantes d’un 
vecteur U directeur de Z. 


a. Soit / l’ensemble des réels À tels que, pour à variant de 1 à p, b; + Au; € [0; 1]. 
Montrer que J est égal à l’intersection non vide de p intervalles fermés de R dont l’un au moins 
est borné et en déduire que Z est un intervalle compact de R. 


b. Montrer que l’on peut choisir À de sorte que : 
Pour à de 1 à p, b; + Au; € [0 ; 1] et l’un au moins de ces p nombres vaut 0 ou 1. 


c. En conclure que Z possède la propriété 71. 
3. On suppose q > 1. 
a. Montrer que Z possède la propriété 1. 


b. Montrer qu'il existe un vecteur V non nul, contenu dans la direction de Z, dont q — 1 compo- 
santes d'indices arbitrairement choisis, les q — 1 dernières par exemple, sont nulles. (On pourra 
considérer l’intersection de la direction de Z avec le sous-espace engendré par les p—q+1 
premiers vecteurs de la base canonique de R?.) 

c. On suppose que Z possède la propriété Z», avec 1 < m < q. 

En utilisant une droite passant par un point C’ bien choisi dans Z et dirigé par un vecteur V 
bien choisi dans la direction de Z, montrer que Z possède la propriété Z,n+1. 

d. Conclure. 


4. Exemple : on prend p = 4 et q = 2 et on donne le tableau T : 


LIRE 


La première colonne contient les coordonnées de B ; les deux autres contiennent les composantes 
de deux vecteurs formant une base de le direction de Z. 


Par modification successives du contenu de T, construire un tableau T° contenant dans sa 
première colonne les coordonnées d’un point de 7 prouvant que 7 possède la propriété Z,. 


On se bornera à fournir les principaux tableaux intermédiaires en expliquant brièvement le 
passage d’un tableau au suivant. 


5. Application : soit k un entier, k > n. Vi, V2, --+, V, sont k vecteurs de E, formant un système 
de rang n; W est également un vecteur de E. On désigne par .7 la partie de RŸ constituées des 
k-uplets de réels (x1, x2, ...,æx) tels que : 


tV+tV+.. +" =W. 


a. Montrer que .7 est non vide. 


b. Dans le cas où W est nul, montrer que .7 est un sous-espace vectoriel de R et préciser sa 
dimension. On pourra utiliser l'application { de RŸ dans E qui, à (t1, T2, ...,tx) associe, 
21Vi + 22Vo +. +rrVr. 

c. Dans le cas général, montrer que .7 est un sous-espace affine de R*. 

d. On suppose que .7 contient un k-uplet de réels appartenant tous appartenant à l’intervalle 
[0 ; 1]. 

Montrer qu’il existe aussi un k-uplet de réels de [0 ; 1}, n d’entre eux, au plus, étant différents 
deOUet 1. 


II 


Majoration en norme d’une somme de vecteurs 


A. Vecteus de somme nulle. 1. Un exemple : on désigne par 21, 22, ...,29 les racines, dans le corps 
des complexes, de l’équation 2° — 1= 0. 
Pour £ variant de 1 à 9, on associe à z, son image M, dans le plan complexe. 
a. Montrer que 21 + 22 +---+ 29 = 0. 
b. Placer les points M1, M, ..., Mo sur une figure. 


c. Déterminer une permutation © des neuf premiers entiers telle que, pour tout Æ compris 
entre 1 et 9, on ait : 


< 2; 


J=k 
> OM 
j=1 

Dans la suite, Vi, V2, ---, VA sont p vecteurs de E formant un système de rang n et tels 

que : 

U+V+..+V, = 0. 

On rappelle que dim(E)=n. 

2. Montrer que p > n+1. Vérifier que, si p < 2n +1, on a, pour tout k compris entre 1 et p : 


V4 de + V;| £n. Ru RAIE 


<i<p 
Dans les trois questions suivantes, on se propose de généraliser cette propriété et on suppose 
p>2n+1. 
3. On désigne par .7” la partie de IR? constituée des p-uplets de réels (æ1, ..., tp) vérifiant : 


TV +: + xpVn = 0 
Ti+---+t=n+l 


a. Montrer que .7/” contient un p-uplet dont les éléments sont dans [0 ; 1]. 

b. Montrer que .7/ est un sous-espace affine de R?. Quelles sont les dimensions possibles de 
LA 

c. Montrer que .7” contient un p-uplet (a1, ..…, a,) de réels appartenant à [0 ; 1], dont les 
n+1 éléments, au plus, sont différents de 0 et 1, et que dans ce p-uplet, l’un des éléments 
au moins vaut 1. 
Pour alléger les notations, on suppose dans la suite que a, = 1, ce qui revient à faire une 
permutation sur la liste des vecteurs initiaux (V1, ..., V,). 

4. a. Montrer qu'il existe des réels 1, ..., B,-1 appartenant à l'intervalle [0 ; 1] tels que : 


PV Vo = Vies 
Bi+e+Bi=ntl 


On pourra chercher les B; sous la forme B; = (1 — À)a; + À, où À est un réel. 


b. Justifier brièvement qu'il existe des réels 1, ..., 9-1 appartenant à l'intervalle [0 ; 1}, 
l’un au moins valant 1, tels que : 


AV ++ 9p 11 = Vie + Vs 
nm+e+opi=n+i 
5. Montrer qu’il existe une permutation @ des p — 1 premiers entiers telle que : 
loc) + Vo ++ Von] <n. sup [WI 
1<i<p 
On ne demande pas d’expliquer la suite du processus, qui permettrait, par compositions des 


permutations utilisées, d'obtenir une permutation o des p premiers entiers telle que, pour 
tout entier k entre 1 et p on ait : 


|Vec SLR Vo(r)| <n. sup Vi : 


B. Cas général. La somme S = V3 +---+V, est quelconque. 
1. Si le système (V1, ..., V,) est encore de rang n, exhiber un système, simple, de rang n, à 
(p +1) vecteurs, auquel on pourra appliquer l’étude du A. précédent. 
On de demande pas comment il faudrait adapter cette étude pour obtenir une permutation 
o des p premiers entiers telle que, pour tout entier k entre 1 et p on ait : 


Mec ++ Von] <ISI+R. sup VI. 


<i<p 


2. Si le rang du système est strictement inférieur à n, le résultat précédent est-il encore valable ? 


III 


Parties convexes 


le produit scalaire de deux vecteurs % et v de E est noté ü.v. 
On désigne toujours par n la dimension de E. On munit E de sa structure canonique d’espace affine ; 
un élément de E peut donc être considéré soit comme un point, soit comme un vecteur. On rappelle 


— 


que la distance du vecteur w à la partie Z non vide de E est la borne inférieure de l’ensemble 

{lu -v|,veZ}. 

On considère une partie convexe non vide € de E. On suppose € distincte de E; on admettra qu’il 

en résulte que l’adhérence € de E est également une partie convexe de E, distincte de E. 

1. Montrer qu'il existe un élément % de E dont la distance d à # est strictement positive. 

2. ü étant choisi, montrer qu’il existe 9 appartenant à C tel que {06 — %|| = d. 

3. On suppose qu’il existe un élément Ÿ de & tel que (Ÿ — v6).(ü — 6) > 0. 
Montrer l'existence d’un réel À appartenant à l'intervalle ]0 ; 1[ tel que ||ü6 + ÀA(T — 06 — w|| < d. 
On pourra étudier, au voisinage de 0, la fonction qui, au réel À, associe 26 — üù + X(U — 56) ||. 
En déduire que, pour tout élément Ÿ de , on a (Ÿ — üG).(ü — 6) < 0. 

4. Montrer qu'il existe un vecteur $ de E, non nul, et un réel y, tels que, pour tout élément v de 
€ ,on ait U.S <. 


IV 
Modification de l’ordre des termes d’une série semi-convergente 


Dans cette partie, on considère une suite (V4)k € N de vecteurs de l’espace normé E telle que la série 
de terme général V, soit convergente. 
1. U est un vecteur fixé de E. 

a. Montrer que l’application de E dans GR qui à V associe le produit scalaire U.V est continue 

sur E. 

b. Montrer que la série de terme général (réel) U.V4 est convergente. 
2. Montrer que l’ensemble G des vecteurs U de E tels que la série de terme général (réel) [U.V}]| soit 

convergente est un sous-espace vectoriel de E. 

Jusqu’à mention du contraire, on suppose que G est réduit au vecteur nul. 
3. Soit po un entier positif ou nul. 

On désigne par €,, l’ensemble des vecteurs de E qui sont combinaisons linéaires, à coefficients 

dans [0 ; 1}, de vecteurs V4 d'indice k > po : 

p 
Epo = { D VE p > po et, pour po <k <p, &œ E[0;1]}. 
k=po 


a. Montrer que &,,, est convexe. 


b. Soit U un vecteur donné de E, non nul. Montrer qu’à tout entier p < po, on peut associer un 
vecteur W, de &,, tel que : 


1 
>, 5 (Vz.U + [V&.U|) = W,.U. 


Montrer que la suite (W,.U);>p0 n’est pas majorée. 
c. En déduire que €, =E. 


est bornée (po désigne toujours un entier positif ou nul). On pose : 


A(po) = sup {|| V>1|}. 
p2po 


. Montrer que la suite (|[V,1|),,, 


Mont lim À =D: 
ontrer que lim (po) = 0 


La suite (A(po))»en est-elle monotone ? 
. Soit F un vecteur de E. Le but de cette question est de montrer qu’il existe une bijection 4 de N 
OO 
dans N telle que la série de terme général V/,(4) soit convergente avec > Ve = T°: 
k=0 
Soit p un entier supérieur ou égal à 1. Si (a, b) € N°, on note [a,b] = {meN : a <m<b}. 
On suppose qu’on à défini une application 4 strictement croissante de [0,p] das N et une bijection 
4 de [0,0(p)] dans N telles que, pour tout entier k (s’il en existe) vérifiant 0(p — 1) < k < 0(p) on 
ait : 


D Vo 


< (4n+2)A(p — 1). 


On suppose aussi : 
D Va 


Enfin, on note Ÿ l’image de [[0,4(p)] par Ÿ et on suppose que 0, 1, dots, p appartiennent à Z. 
On pose 


(n +1)(p). 


0(p) 


TD Vi = 
i=0 
Pour p = 1, 0 et 4 vérifiant ces propriétés existent effectivement ; on l’admettra. 


a. Montrer qu'il existe un entier q, des entiers {1, ..., {, tous différents n’appartenant pas à ® 


q 
et des réels xy,, ..., ty, appartenant à l'intervalle [0 ; 1] tels que li, = DEA 7A le nombre de 
i=1 
coefficients xy, différents de 0 et de 1 étant inférieur ou égal à n. 
b. On note s le nombre des entiers /; tels que xy, = 1 et on pose 0(p+1) = 0(p) +s +1. 
Si s est non nul, on suppose en outre que £1, ..., {, on été rangé de sorte que xy, = --- = x4, =1 
et on prolonge #Ÿ en posant d(4(p) +1) = £1, ..., W(0(p)+s) = L, ; montrer que, si ({1, ..., &) 
ont été convenablement rangés, on a, pour tout k de 1 à s : 


O(p)+s 


D Vo 


i=0(p)+1 


O(p)+s 


he À ac 
i=6(p)+ 


+nÀ(p) ; < 2/11] +2nÀ(p) 


s 
<> Ve 
i=1 


et 
O(p)+k 


T — > Vo) < (An +2)](p). 


c. On prolonge Ÿ en prenant pour d(0(p+1)) le plus petit entier tel que 4 soit injective. Montrer 
que les propriétés supposées vérifiées par Ÿ et 4 au rang p le sont aussi par leurs prolongements 
au rang p + 1. 


d. Conclure brièvement. 


6. On suppose dans cette question que G n’est pas réduit au vecteur nul et on désigne par G+ son 
supplémentaire orthogonal. 


Pour tout entier p, on définit les vecteurs V? et VW" par : 
rl 1! ! 1! L 
Bert; Fe; Pre 


a. Montrer que la série de terme général (réel) Al est convergente. 
On admet alors le résultat suivant : pour tout bijection & de N dans N, la série de terme 
OO (ee) 
général Ve») est convergente et ÿ Ve (p) = ÿ W. 
p=0 p=0 
b. Montrer que la série de terme général VW est convergente. 
c. Soit Ÿ l’ensemble des vecteurs F de E tels qu’il existe une bijection 4 de N dans N pour 
laquelle la série de terme général V,,(,) est convergente, de somme T°. 
Montrer que % est un sous-espace affine de E. Préciser sa direction. 
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